ON THE ABSENCE OF UNIFORM DENOMINATORS IN 
HILBERT'S 17TH PROBLEM 



BRUCE REZNICK 

Abstract. Hilbert showed that for most (n, m) there exist psd forms p(xi, . . . , x n ) 
of degree m which cannot be written as a sum of squares of forms. His 17th problem 
asked whether, in this case, there exists a form h so that h 2 p is a sum of squares of 
forms; that is, p is a sum of squares of rational functions with denominator h. We 
show that, for every such (n,m) there does not exist a single form h which serves 
in this way as a denominator for every psd p{x\, ■ ■ ■ , x n ) of degree m. 



1. Introduction 

Let Hd(M. n ) denote the set of real homogeneous forms of degree d in n variables ( "n- 
ary d-ics") . By identifying p G H<i(M. n ) with the N = ( n ^~ 1 ) -tuple of its coefficients, 
we see that Hd(M. n ) ~ M. N . Suppose m is an even integer. A form p G i/ m (IR n ) is called 
positive semidefinite or psd if p(x\, . . . , x n ) > for all (xi, . . . , x n ) G M. n . Following 
PP, we denote the set of psd forms in H m {R n ) by P„ )Tn . Since P n>m is closed under 
addition and closed under multiplication by positive scalars, it is a convex cone. In 
fact, P n , m is a closed convex cone: if p n — > p coefficient-wise, and each p n is psd, then 
so is p. A psd form is called positive definite or pd if p(x\, . . . , x n ) = implies Xj = 
for 1 < j < n. The pd n-ary m-ics are the interior of the cone P n , m - 

A form p G if m (M n ) is called a sum of squares or sos if it can be written as a sum 
of squares of polynomials; that is, p = ^2 k h\. It is easy to show in this case that 
each hf. G if m /2(IR n ). Again following l\, we denote the set of sos forms in H m (W L ) 
by S n)TO . Clearly, S n m is a convex cone; less obviously, it is a closed cone, a result 
due to R. M. Robinson [H|. 

In light of the inclusion E„ iTO C P n>m , let A nim = P nim \ S n)TO . It was well-known 
by the late 19th century that P njm = S njm when m = 2 or n = 2. In 1888, Hilbert 
proved jH] that E 3i4 = P 3i4 ; more specifically, every p G P3,4 can be written as the 
sum of three squares of quadratic forms. (An elementary proof, with "five" squares is 
in (21 pp. 16-17]; for modern expositions of Hilbert's proof, see and |2I]-) Hilbert 
also proved in jH] that the preceding are the only cases for which A n>m = 0. That is, 
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if n > 3 and m > 6 or n > 4 and m > 4, then there exist psd forms n-ary m-ics that 
are not sos. 

In 1893, Hilbert jHj generalized his three-square result for P3 4 to ternary forms of 
higher degree. Suppose p G Pz )m with m > 6. Then there exist p\ G P-i^ m -i and 
h lk G # m _ 2 (K 3 ), 1 < k < 3, so that 

Pip = h 2 u + h\ 2 + h 2 13 . 

(Hilbert's proof seems to be non-constructive, and lacks a modern exposition. In 
the very recent paper [ID] , de Klerk and Pasechnik discuss the implementation of 
an algorithm to find p\ so that p\p is sos, though not necessarily as a sum of three 
squares. This paper uses Hilbert's result without giving an independent proof.) 

If m = 6 or 8, then p\ is a sum of three squares of forms, and hence (as Landau 
later noted [IT]), the four-square identity implies that p\p = Pi(p\p) is the sum of 
four squares of forms. If m > 10, then the argument can be applied to p\. there 
exists p 2 G -P3, m ~8 with p 2 p\ = h\ + h\ 2 + h\ z . Thus, if m — 10 or 12 (so that 
-P3,m-8 = S 3im _g), then (piP2) 2 p = P2(p2Pi)(pip) is the sum of four squares of forms, 
An easy induction shows that there exists q G H t (M 3 ) with t = [ g J so that q 2 p 
is the sum of four squares of forms. 

Hilbert's 17th Problem asked whether this generalizes to n > 3 variables; that is, 
if p G P n ,mi must there exist some form q so that q 2 p is sos? Artin proved that there 
must be, in a way that gives no information about q. Much more on the history of 
this subject can be found in the survey paper [ID] . 

This discussion leads to two closely related questions. Suppose p G P n , m - Can we 
find a form h such that hp is sos? Can we find a form q so that q 2 p is sos? If we've 
answered the second, we've answered the first. Conversely, if p 7^ is psd and hp is 
sos, then h is psd. But it needn't be sos; indeed, a trivial answer to the first question 
is to take h = p. Stengle proved j2H| that if p(x, y, z) = x 3 z 3 + (y 2 z — x 3 — z 2 x) 2 , then 
p2s+i ^ A 3i6 ( 2s+ i) for every integer s. That is, p^" 1 ■ p is sos, but p 2s ■ p is not. Choi 
and Lam showed [I] that for 5 G A 3j6 (see (3) below), the product S(x, y, z)S(x, z, y) 
is actually sos. 

The author gratefully acknowledges correspondence with Chip Delzell, Pablo Par- 
rilo, Vicki Powers, Marie- Frangoise Roy and Claus Scheiderer. Their suggestions have 
made this a better paper. 

2. What is known about the denominator 

The first concrete result about a denominator in Hilbert's 17th Problem was 
found by Polya [12]. He showed that if / G H d (W l ) is positive on the unit sim- 
plex {(x 1 , . . . , x n ) I Xj > 0, x j — 1}) then for sufficiently large N, . Xj) N f has 
positive coefficients. Replacing each Xj by x 2 , we see that if p G H2d(M n ) is an even 
positive definite form, then (^V x 2 ) N p is a sum of even monomials with positive co- 
efficients, and so, as it stands, is a sum of squares of monomials. Taking even N, 
we see that q = . x 2 ) N I 2 is a denominator for p. Habicht [H] generalized Polya's 
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proof to give an alternate solution to Hilbert's 17th Problem for pd forms; however, 
h is not readily constructible and in general is no longer a power of Yl x ^- Except 
for one example, Polya did not attempt to determine an explicit value of N. A good 
exposition of the theorems of Polya and Habicht can be found in [7] . 
For positive definite p G -P n>m , let 

. . mf\p(u) : u G S n ~ 1 } 

e(v) := — - — — 

v ' sup{p(u) : u G S™- 1 } 

measure how "close" p is to having a zero. The author [TS] showed that if 

nm(m-l) n + m 

N > , 

" (41og2)e(p) 2 

then (^2jX]) N p is a sum of (m + 2iV)-th powers of linear forms, and so is sos. A 
similar lower bound has been shown to apply in Polya's case, one which goes to 
infinity as p approaches the boundary of P n>m . (See papers by de Loera and Santos 
[T2*] and by Powers and the author [T7j.) 

The restriction to positive definite forms is necessary. There exist psd forms p in 
n > 4 variables so that, if h 2 p is sos, then h must have a specified zero. The existence 
of these unavoidable singularities, or so-called "bad points", insures that {^2x 2 ) r p 
can never be a sum of squares of forms for any r. Habicht's Theorem implies that no 
positive definite form can have a bad point. Bad points were first noted by Straus 
and have been extensively studied by Delzell; see, e.g. |H|3]. 

3. Recent results and a new theorem 

Scheiderer has shown in very recent work that for p G P^,mi there exists 
N = N(p) so that (x 2 + y 2 + z 2 ) N p(x, y, z) is sos; indeed, x 2 + y 2 + z 2 can be replaced 
by any positive definite form. This is a strong refutation to the existence of bad 
points for ternary forms. 

Also very recently, Lombardi and Roy ^3] have constructed a quantitative version 
of the Positivstellensatz. A special case is that for fixed (n, m), there exists d = 
d(n,m) so that if p G P n ,m, there exists q G HdiW 1 ) so that q 2 p is sos. 

Suppose (n, m) is such that A n m ^ 0. Theorem 1 below states that there is no 
sinyle form h so that, if p G P n , m , then hp is sos. Corollary 2 says that there is not 
even a finite set of forms TC so that, if p G P n ,m, then there exists fteHso that hp 
in sos. In particular, there does not exist a finite set of denominators which apply 
to all of P ny rn- This result implies that N(p) in Scheiderer's theorem is not bounded 
as p ranges over P^,^ m . It also implies that the denominators in the Lombardi-Roy 
theorem cannot be chosen from a finite, predetermined set. 

The proof of the Theorem is elementary and relies on a few simple observations. 
If p 7^ is psd and hp is sos, then h is psd. As previously noted, E n>m is a closed 
cone for all (n, m) . This cone is invariant under the action of taking invertible linear 
changes of form. Thus, if hi is derived from h by such a linear change, and if hp is sos 
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for every p G P n , m , then so is hip. Suppose t is a linear form, p = J2j 9k * s sos > an d 
£ | p. Then £ 2 | p and £ | g k for each A;, and by induction, £ 2s \ p t \ g k . Thus, we 
can "peel off" squares of linear factors from any sos form; this is a common practice, 
dating back at least to ['211 p. 267]. We use this observation in the contrapositive: if 
p G A„, ;m , then i 2s p G A„ ;m+2s . 

Theorem 1. Suppose A„ im ^ 0. Then there does not exist a non- zero form h so that 
if p G P n ,m, then hp is sos. 

Proof. Suppose to the contrary that such a form h exists. Since h ^ 0, there exists 
a point a G W 1 so that h(a) ^ 0. By making an invertible linear change of variables, 
we can take a = (1, 0, . . . , 0). Thus, we may assume without loss of generality that 
h(xi, 0, . . . , 0) = axf, where a > and d is even. In the sequel, we distinguish x\ 
from the other variables. 

Choose p G P n , m \ £ nim . Then 

h(x 1 ,x 2 , • • • , x n )p{x u rx 2 , rx n ) 

is sos for every r G M. By making the change of variables x\ —> Xi/r for % > 2, we see 
that 

h(xi, r~ 1 x 2 , • • • , r~ l x n )p(x 1 , x 2 , . . . , x n ) 

is also sos. Since 

lim h(x\, r~ 1 x 2 , . . . , r _1 a; n ) = h(x\, 0, . . . , 0) = axf, 

and since S n m+rf is closed, it follows that 

lim h(x 1 ,r~ 1 x 2 , . . . , r _1 x ra )p(xi, x 2 , . . . , x n ) = axfp(x 1 , ...,x n ) 

r— >oo 

is sos. Thus p is sos, a contradiction. □ 

The following elegant proof is due to Claus Scheiderer and is included with his 
permission; it supersedes the proof in an earlier version of this manuscript. 

Corollary 2. Suppose A n)Tn ^ 0. Then there does not exist a finite set of non-zero 
forms TC = {hi, h^} with the property that, if p G P n ,m, then h^p is sos for some 
h k eH. 

Proof. Suppose Ti. exists. For each k, there exists non-zero p G A n m so that h^p is 
sos. (Otherwise, we may delete h k harmlessly from TC.) Thus, each hk is psd, and 
there exists a form so that q\hk is sos. Define h = Ylkll^-k- We now show that 
for every p G P n , m , hp is sos: this contradicts the Theorem and proves the Corollary. 
By hypothesis, there exists hj G H so that hjp is sos. Thus, 

hp = JJ q\h k • q) ■ h jP 

is a product of sos factors, and so is sos. □ 
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Finally, we know by Hilbert's theorem that for p e Pz,&, there exists quadratic h 
so that hp G £3,8- The three simplest forms in A 3 6 are 

(1) M(x, y, z) = x 4 y 2 + x 2 y 4 + z 6 - 3x 2 y 2 z 2 , due to Motzkin [Hj; 
Robinson's [201 simplification of Hilbert's construction 

(2) R(x, y, z) = x 6 + y 6 + z 6 - (x 4 y 2 + x 2 y 4 + x 4 z 2 + x 2 z 4 + y 4 z 2 + y 2 z 4 ) + 3x 2 y 2 z 2 ; 
and 

(3) S(x, y, z) = x 4 y 2 + y 4 z 2 + z 4 x 2 — 3x 2 y 2 z 2 , due to Choi and Lam [HI2|- 

It is not too difficult to consider qM, qR, qS for q(x, y, z) = a 2 x 2 + b 2 y 2 + c 2 z 2 , and 
determine whether these are sos using the algorithm of [Sj directly or its implemen- 
tation in, e.g., [TKj . 

Interestingly enough, these conditions are the same in each case: the forms are sos 
if and only if 

2(a 2 b 2 + a 2 c 2 + b 2 c 2 ) > a 4 + b 4 + c 4 . 

This expression factors rather neatly into: 

(a + b + c)(a + b - c)(b + c - a)(c + a - b) > 0, 

soifa>6>c>0 without loss of generality, the only non-trivial condition is that 
b+c> a; that is, there is a (possibly degenerate) triangle with sides a, b, c. (Robinson 
[2*u] p. 273] has a superficially similar condition, but note that his multiplier is 

ax 2 + by 2 + cz 2 .) 

By specializing this result and scaling variables as in the proof of the theorem, we 
note that 

(x 2 + y 2 + z 2 )M(x, Xy, Xz), (x 2 + y 2 + z 2 )R(x, Xy, Xz), (x 2 + y 2 + z 2 )S(x, Xy, Xz) 
are sos if and only if < A < 2. 
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